#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int n){
	if(n==1) return false;
	int i=-1,sn=sqrt(n);
	for(i=2; i<=sn&&(n%i!=0); ++i);
	if(i==sn+1) return true;
	else return false;
}

int main()
{
	int n; cin>>n;
	cout<<is_prime(n)<<endl;
	
	return 0;
}


